UNIFORMITY OF MEASURES WITH FOURIER FRAMES 
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Abstract. We examine Fourier frames and, more generally, frame measures for different 
probability measures. We prove that if a measure has an associated frame measure, then it 
must have a certain uniformity in the sense that the weight is distributed quite uniformly 
on its support. To be more precise, by considering certain absolute continuity properties of 
the measure and its translation, we recover the characterization on absolutely continuous 
measures gdx with Fourier frames obtained in |Laill| . Moreover, we prove that the frame 
bounds are pushed away by the essential infimum and supremum of the function g. This also 
shows that absolutely continuous spectral measures supported on a set Q, if they exist, must 
be the standard Lebesgue measure on SI up to a multiplicative constant. We then investigate 
afhne iterated function systems (IFSs), we show that if an IFS with no overlap admits a 
frame measure then the probability weights are all equal. Moreover, we also show that the 
Laba-Wang conjecture jLW02| is true if the self-similar measure is absolutely continuous. 
Finally, we will present a new approach to the conjecture of Liu and Wang |LW03j about 
the structure of non-uniform Gabor orthonormal bases of the form Q{g, A, J). 



Everyone knows about Fourier series: the exponential functions {e^'^*"^ : n G Z} form an 
orthonormal basis for L^[0, 1]. Perturbations of the set Z will produce frames for L^[0, 1], 
or "non-harmonic" Fourier series, see e.g., |DS52t [OCS02] . This idea was later extended to 
orthonormal bases or frames of exponentials (Fourier frames) for fractal measures |DHS09t 
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1. Introduction 
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IHLOSbl [JP981 IDHS091 IHLOSbl UPOOl IJKS071 ILW061 iLiOTl ISiTO ISiM lYuaOSl IDHSWlll 
IDHWllallHLLTT] . 

In [DHWllb] the notion of frames of exponentials for an arbitrary measure was extended 
to that of a frame measure. 

Definition 1.1. Let /i be a finite, compactly supported Borel measure on M"^. The Fourier 
transform of a function / G L^{^j) is defined by 

fd^{t) = j /(t)e"2"**-^c//i(x), (t G W^). 

Denote by e^, t G M"', the exponential function 

We say that a Borel measure z/ is a Bessel measure for /i if there exists a constant B > 
such that for every / G L'^ifi), we have 

We call B a (Bessel) bound for z/. We say the measure z/ is a frame measure for yU if there 
exists constants A,B > such that for every / G L'^ifi), we have 

^ll/lli^M < IIMilli^M < BWfWl^^^y 

We call A, 5 (frame) bounds for z/. We call u a tig'/ii frame measure if A = B and Plancherel 
measure if A = B = 1. 

Using the above definitions, we see that a set -E'(A) := {e\ : A G A} is a Fourier frame for 
if and only if the measure u = J2\eA^>y a frame measure for /i. {cx : A G A} is a 
tight frame if and only if the measure z/ = XIasa '^^ ^ tight frame measure for /i. When 
E{A) is an orthonormal bases, /i is called a spectral measure and A is called a spectrum of fi 

([JPM1EW02]). 

In [Laillj . Lai proved that for absolutely continuous measures = g{x) dx, if there exists 
a Fourier frame, then the function g must be bounded above and below on its support. 
The proof is based on comparing the Beurling densities. In this paper, we give another 
approach to prove the theorem. The main idea is to consider the translates of the original 
measure /x restricted to some subset F with fJ,{F) > 0. We denote here by u the measure 
u{-) = Tafi\F+a{-) = /^((- + a) n (F + a)) with a G M*^ (see section 2 for details). We have the 
following theorem. 

Theorem 1.2. Let fi be a finite Borel measure on M.'^ and suppose there exists a frame 
measure for fj,, with frame bounds A,B > 0. Assume u <ti fj,. Then 

B ^ duo 
A- dfi ^' 
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This result shows that the frame bounds control the change of the measure along transla- 
tions. It will be the key step in this paper and it will work also for other general measures 
which satisfy this translational absolute continuity assumption, not just the Lebesgue mea- 
sure. First, we will extend the result in |Laill] by showing that the essential supremum 
and infimum of the function g will push away the frame bounds of any frame measure for 
(i/i = gdx. In particular, if g is not bounded below or above on its support, then no such 
frame measure can exist. 

Theorem 1.3. Let dfi = g dx be an absolutely continuous measure on W^. If u is a frame 
measure for fi with frame bounds A,B>0 then 

B_ ^ esssup^(^) 
A ~ essinf^(5f) 

It has been conjectured that a spectral measure must be uniform on its support. It is 
known that for discrete measures, spectral measures must have only finitely many atoms and 
the atoms must have equal weight ( [LW06t IHLLllj ). For absolutely continuous measures, 
spectral measures on finite union of intervals must have uniform density ( |LW06t IDHJ09] ). 
Now, an immediate corollary to the inequality in Theorem 11.31 is the complete solution to 
this problem in the case of absolutely continuous spectral measures. More generally, we have 

Corollary 1.4. In the hypotheses of Theorem \1.3\ suppose fi = g dx admits a tight frame 
measure. Then g is a characteristic function of its support. 

For the case singular measures, the conjecture on spectral self-similar measures of Laba 
and Wang in |LW02j asserts that these spectral measures occur only for equal probability 
weights and when the digit set B has a tiling property. In the following, we consider the 
invariant measure associated to an affine iterated function system: 



where Tb{x) = R~^{x + h). Assuming also the no overlap condition for yUg (i.e. f^eiTbi^B) H 
Tb'{XB)) = 0, where is the attractor of the IFS) and checking the translational absolute 
continuity assumption in Theorem \2.2\ we prove the following result. 

Theorem 1.5. If fie defined above satisfies the no overlap condition and fijg admits a frame 
measure, then all pi, must be equal. 

If the affine iterated function system does not satisfy the no overlap condition, it is not 
known whether we still have the above conclusion. However, with a freedom of choosing the 
probability weights and the maps, it is of interest to investigate the existence of frame mea- 
sures in this case. We found that the frame bounds, probability weights and the contraction 
ratio are closely related. In particular, we can solve the Laba- Wang conjecture when the 
self-similar measures is absolutely continuous. 
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Theorem 1.6. Suppose fi defined in Iji4-i\ ) is absolutely continuous with respect to the 
Lebesgue measure and suppose fi admits a tight frame measure. Then 

(i) = ■ ■ ■ = Pat = A. 

(ii) A = i,. 

(iii) There exists a > such that T> := aB C Z and T> tiles Z. 

To formulate this in another way, Theorem 11.61 shows that the only absolutely continuous 
self-similar measures admitting exponential ortho normal bases/ tight frames/ tight frame 
measures are the measures supported on a self-similar tile by (ii) and |LW96aj . The statement 
in (iii) says that tile digit set T> will be a scaled integer tile. This is proved by considering 
the self-replicating tiling set of the attractor Xg. 

Our study is based on the translational absolute continuity assumption. We were not able 
to show that measures with frame measures must have always this property. But from all 
the examples that we have, this conjecture should be true. Nonetheless, we can construct 
examples of singular measures for which the translational absolute continuity assumption in 
Theorem 11.21 fails. 

Our results on frame measures and spectral measures also have applications to Gabor 
systems (also known as Weyl-Heisenberg systems). Given g G L^(M'^) and a discrete set 
r G M^*^, a Gabor system is a set of functions: 

g{g^ r) = {e2™-^^(x -b):a,beR'^ and (a, b) G T}. 

Such a system is called a Gabor frame (Gabor orthonormal basis) if Q{g,r) is a frame (an 
orthonormal basis) on ^^(R"'). If T = Ax J, we will write Q{g, A, J) = Q{g,A x J). Basic 
theory of Gabor systems can be found in [GroOOj and the references therein. 

In |LW03] ■ the function g = {C{il))~^^'^xn denotes the Lebesgue measure) with A and 
J discrete subsets of R"' were considered and the following proposition is proved: 

Proposition 1.7. [LW03j Suppose that 

(i) l^^l = {C{Vl))^^/'^x^ where f2 is a bounded measurable set. 

(ii) {e\ : \ E A] is an orthonormal basis of L'^iVL) and 

(iii) J is a tiling set ofQ. 

Then Q{g,A,J') is a Gabor orthonormal basis c»/L^(R'^). 

J' is a tiling set of Q means that [J^^j{Q + 1) covers M.'^ and the intersection of fl + t and 
Q + t' has zero Lebesgue measure for distinct t and t'. In this case, Q is a translational tile. 
The proof of this proposition is a standard generalization of the proof that ^(x^^ij, Z, Z) is 
a Gabor orthonormal basis. 

In the literature on Gabor systems, there are many examples of functions g that form 
a Gabor frame with some F. For example, if (7 is a compactly supported function with 
\g{x)\ > c > on some small cube, then there exists a F so that Q{g,r) is a Gabor frame 
(see [GroOO, p. 125]). However, the requirement for orthonormal bases is more restrictive. 
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There is no known example of a function g which is not a characteristic function such that 
its associated Gabor system forms an orthonormal basis with some F. Therefore, Liu and 
Wang conjectured that the converse of the above proposition holds and they proved it in the 
case when g is supported on an interval. In the following, we prove 

Theorem 1.8. // the window function g is non-negative, the converse of Proposition [777| 
holds. 

We organize the paper as follows: we will prove Theorem 1 1 . 2 1 and Theorem II .31 in section 2 
as Theorem 12.21 and 12.41 respectively. Then we give a discussion of the corollaries of Theorem 
II. 3[ in particular. Corollary 11.41 In section 3, we consider the affine iterated function system 
and prove Theorem 11.51 In section 4, we investigate the iterated function system on M} and 
prove Theorem 11.61 In section 5, we present some concluding remarks on frame measures for 
singular measures. In the last section, we will focus on Gabor orthonormal bases and prove 
Theorem 11.81 



2. Frame measures 

Definition 2.1. Let /i be a Borel measure on M°'. For a Borel subset E of M'^, we denote by 
fi\E the restriction of /i to the set E, i.e., 

:= fi{E n F), for all Borel subsets E of R"^. 

For a G M"', we denote by T^/i, the translation by a of the measure /i, i.e., 

Tafi{E) := fi{E + a), for all Borel subsets E of R"^. 

This means that 

j f dTafi = J fix - a) dn{x) 

for all functions / G L^{Ta^). 

Throughout the paper, we will use the standard notation ^ <^ v to indicate that /i is 
absolutely continuous with respect to y and we use the notation ^ for its Radon-Nikodym 
derivative if v is a— finite. The following theorem is the key step for the next results in this 
paper. 

Theorem 2.2. Let n be a finite Borel measure on M°' and suppose there exists a frame 
measure v for fi, with frame bounds A,B > 0. Assume in addition that there exists a set E 
of positive measure /i and a G M°' such that the measure Ta{fi\F+a) ^ f^- Then 

dTa{li\F+a) 



(2.1) 



B 
A 



> 
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Proof. Let h := and let M := ||/?.||oo- Of course, if M < 1 there is nothing to prove, 

so we can assume M > 1. Restricting to a subset of F we can assume also M < oo. We 
have for bounded functions /: 

/ dTaiJ,\F+a = f{x- a) dii\F+a{x) = f (x - a) dii{x) 

J J F+a 



I 



and 



fdTan\F+a= / f{x)h{x)dn{x). 



Therefore the values of the function / can be ignored outside F and so we can assume / is 
supported on F and the same is true for h; and we have: 



F+a 



f {x — a) dfj,{x) = J f{x)h{x) dfj,{x). 



Since M is the essential supremum of h, given e > 0, we can find a subset E of F, of 
positive measure /x, such that M — e<h<M on E. 
Take /i := --^1=xe- We have ||/i||l2(^) = 1. Also 



therefore 
We have 



ll/i(--«)lli2(M) = / \fi{x - a)\' d^i{x) = J \h{x)\'h{x)d^i{x), 
M-6<||/i(--a)||i.(^)<M. 

|(/i(--a)d//)H|Md;u|. 



2nit-{x—a) 



dii{x) 



-2-Kit-a 



This means that 
Next we estimate 



y" \Mh-hh\''dii = j |M>-M|2d/.<e^||M|i.(^) 
Then, using the upper frame bound: 



This implies that 



||M/i d/. - fhdiiWl,^,^ < B\\M^ - < e'B. 



||-/W"/ic?/^||l2(i/) - - a) diJ,)\\L2(u) ■ (^\\MfidiJ,\\L2(„) + ||(/i(- - a) diJ,)\\L^„)^ 



< \\Mfi dji - fhdii\\L2(^) ■ {y/BM + \^y/M) < e^{^M + ^Vm) =: Ce 
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Then 

_ ||MA5"^||i.(,)-||(/i(--a)ci//)li.(,) ^ Ce 



On the other hand 



||(A(.-a)d/.)l|i,(^) - S||A(.-a)||i,(^) - S(M-6)- 
Combining the two inequahties, and letting e go to zero, we obtain 

^ > M 
A ~ 

which is the desired inequahty. 

□ 

Definition 2.3. Let ji be a Borel measure on W^. Let / be a non-negative Borel measurable 
function. We define the essential supremum of /: 

esssup^(/) = ll/IU := inf{M e [0, oo] : / < M, - a.e.}. 

We define the essential infimum of /: 

essinf^(/) :— sup{m > : / > m, — a.e.}. 

Theorem 2.4. Let /j = gdx be an absolutely continuous measure on W^. If u is a frame 
measure for /i with frame bounds A,B > then 

B_ ^ esssup^(c/) 

A ~ essinff^{g) 

In particular, if esssup^{g) ~ oo or essinf^(gf) = then there is no frame measure for /i. 

Proof. Let M := esssup((7) and m := essinf(g') and assume for the moment that m > and 
M < oo. Take e > arbitrary. Then there exist a set of positive Lebesgue measure C such 
that m < g{x) < m + e for x E C, and a set of positive Lebesgue measure D such that 
M -€< g{x) < M for all xeD. 
We need a lemma: 

Lemma 2.5. Let C and D he two sets of positive Lebesgue measure in W^. Then there exists 
a subset E of C, of positive Lebesgue measure and some a e R*^ such that E + a G D. 

Proof. Taking subsets we can assume C and D are bounded. Consider the convolution 
Xc * X-D- We have 

Xc * X^oit) = J xc{x)x-D{t -x)dx = j xc{x)xD+t{x) dx = C{C r\{D + t)). 

We claim that xc * X-d cannot be identically zero. Taking the Fourier transform we have 
Xc'*'x^D = Xc ■ X^- Both functions are analytic in each variable and not identically zero. 
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Hence their product cannot be identically zero. Therefore xc * X-ni^') 7^ for some a G M*^. 
So £(C n{D + a)) > 0. Let E := C n {D + a) C C. Then E - a C D, and this proves the 
lemma. □ 

Returning to the proof of the theorem, using Lemma 12.51 we find a set E of positive 
Lebesgue measure and some a G M'' such that m < g{x) < m + e and M — e < g{x + a) < M 
for all X E E. 

But the the measure Ta{^i\E+a) = g{x + a) dx\E ?>o 



dTa{^l\E+a) 




g{x + a) 




oo 





> 



M 



m + e 



Letting e — and using Theorem 12.21 we obtain the result. 

Assume now M = oo. Then for any N we can find a subset C of positive Lebesgue 
measure such that < esssup(5'|c) < oo and < essinf(5f|c) < P for some fixed P. Take 
the restriction n\c of the measure fi to C. Then it is clear that u is also a frame measure 
for yu|c with the same frame bounds. Then we can apply the previous argument to conclude 
that B/A > N/P. Letting N oo we obtain a contradiction. A similar argument shows 
that essinf((7) > 0. □ 



We now give some corollaries of Theorem 12.41 The first one is the case when A = B. 



Corollary 2.6. In the hypotheses of Theorem 2.4 suppose fi = gdx admits a tight frame 
measure (or Plancherel measure), then g is a constant multiple of a characteristic function. 

In other words, if g is not a constant multiple of a characteristic function then the measure 
fi = g dx does not admit tight frame measures; in particular it does not admit tight frames 
of weighted exponential functions {w\ex : A G A}, where Wx E C for all A G A. 

Proof. From Theorem 12.41 we see that if A = B then esssup^((7) = essinf^((7) which means 
that g is a. characteristic function. The second statement follows by noting that weighted 
frames of exponentials correspond to discrete frame measures u = J2\eA I^aP^Aj where Sx is 
the Dirac measure at A. □ 



If we replace the Lebesgue measure by general Hausdorff measure, we were not able to 
prove whether Theorem 12.41 will hold since Lemma 12.51 cannot be generalized to Hausdorff 
measures; we have the following example. 

Example 2.7. Let C be the set of numbers in [0, 1] that can be represented in base 10 using 
digits {0, 1} and D be the same as C except the digits are {0, 2}. Then there is no C C 
with positive Hausdorff dimension (so none of its Hausdorff measures will be positive) such 
that E + a G D for some a G M. 

Proof. It is easy to see that C — C is the set of numbers in [—1/2, 1/2] that have a base 10 
representation with digits in { — 1, 0, 1}, while D — D is the set of numbers in [—1/2, 1/2] that 
have a base 10 representation with digits in {—2, 0, 2}. Hence, {C — C) (1 {D — D) = {0}. 
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Suppose there exists E G C with positive Hausdorff dimension such that E + a G D for 
some a e M. Then E - E G C - C , and {E + a) - {E + a) G D - D. BvA E - E = 
{E + a) - {E + a), this imphes that E - E G {C ~ C)n{D - D). Hence, E - E = {0}. 
This means that E has at most one point, so it has zero Hausdorff dimension. This is a 
contradiction. □ 

However, as Theorem 12. 21 holds for general measures, we still have the following corollary. 

Corollary 2.8. Let W be the Hausdorff' measure of dimension s > on W^. Let d^ = 
g{x) dW{x) where g is some non-negative Borel measurable function whose support Q is a 
compact set with < < oo. Suppose there exists a Borel set E and some a G M*^ such 

that E, E + a G Q and such that there exist constants < m, M < oo with 

g{x) < m for all x & E and g{x) > M for all x E E + a. 

Then for any frame measure v for \i, its frame bounds A, B satisfy the inequality 

B ^ M 
A ~ m 

Proof. Since T-L^ is translation invariant, we have for x & E: 

dfi g{x) ~ m 

The conclusion follows from Theorem 12.21 □ 



3. AfFINE ITERATED FUNCTION SYSTEMS 

Definition 3.1. Let i? be a real d x d expansive matrix, i.e., all its eigenvalues A have 
absolute value |A| > 1. Let B = {bi, ■ ■ ■ ,bN} be a finite subset of M'^ and let (p;,.)^]^ be a 
set of positive probability weights, pb- > and J2iLiPbi = 1- We define the affine iterated 
function system{lFS) 

nXx) :=R-\x + bi), {x eR'^,i = !,■■■ N). 

According to Hutchinson |Hut81] . there exists a unique compact set Xjg called the attractor 
that has the invariance property 

N 
i=l 

Moreover, in this case 

(3.1) Xb = 1^ -.bneB for all n G n| . 
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Also, there is a unique Borel probability measure fiQ on M'* called the invariant measure, 
such that 

N 

(3.2) /ie(E) = ^pb^/ie(r6;^(^)), for all Borel sets E. 

i=l 

In addition, the measure /ig is supported on the attractor X^. In this paper, we will write 
X = Xq and = when there is no confusion. Moreover, we will call the attractor and 
the invariant measure a self-similar set and a self-similar measure respectively if R^^ = XO 
for some < A < 1 and orthogonal matrix O. 

If for all i 7^ j, i,j G {1, ■ ■ ■ ,N}, we have /i(rft. (X) fl rf,^(X)) = then we say that the 
affine IFS has no overlap. 

It is convenient to introduce some multiindex notation for a given affine IFS: let S = 
{1, ■ ■ ■ , N}, E" = S X ■ ■ ■ X S and S* = [j'^^^ E", the set of all finite words. Given / = 

n 

11 • • ■ i„ e S", Ti{x) = Tb^^ o ■ ■ ■ o Tfe^^ (x). Pi = Pb,_^ ■ ■ -pb^^ and Xj = tj{X). By iterating the 
invariant identity of X, it is easy to see that 

(3.3) X= [j Xj. 

Finally, we write /" = where IJ denotes concatenation of the words / and J . In this 

n 

case, Tjn[x) = Ti o ■ ■ ■ Tj{x) = r"(x). 

We recall that, for the self-similar IFS, the well known open set condition{OSC) states 
that there exists open set U such that 

N 

[j iU) C U and iU) n {U) = for all i ^ j. 

i=l 

This condition is fundamental in fractal geometry. Before going to the main theorem in this 
section, we first clarify the relation between OSC and no overlap condition using theorems 
in |Sch94j and |LW93j . 

Proposition 3.2. If fi = fi^ is a self-similar measure, then the open set condition implies 
the no overlap condition of the measures fi. 

Proof. By |Sch94j . we can choose an open set U such that f/ fl X 7^ 0. Pick x E U H X , then 
there exists a ball of radius e and centered at x, denoted by subset of U. On the 

other hand, from (13. 3p we have for all n > there exists some / G S" such that x G Xj 
(since x G X). As the diameter of Xj is tending to as n tends to infinity, it shows that for 
n large, Xj C B^{x) C U. Writing I = ii ■ ■ ■ in, hj iterating the invariance equation (13.21) . 



fi{U) > fi{Xi) > pb,fi{Xi,...,J >■■■> pb,^ ■ ■ -Pb,^ > 0. 
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We can then use Theorem 2.3 in jL W93 ] to conclude that fi{U) = 1. Writing also Ub := Tj,{U) 
with b E B, hj Corollary 2.5 in |LW93] . fi{dUb) = 0, where dUb denotes the boundary of Ub- 
As X <Z U, the closure of U, we have Tb{X) C Ub and hence by Ub^ fl Ub^ = from the OSC, 

fi{TbXX)nTb^{x)) < fi(Knu^) = fiBiUb, n f/,J = o. 

□ 

Remark 3.3. It is not known whether the no overlap condition implies the OSC. We know 
that the post- critically finite{p.c.f.) fractals (the intersections consist only of finite points) 
introduced by Kigami [KigOl] satisfy the no overlap condition. However, except for some 
partial results in |BR07] and |DL08] . it is still an open question whether all p.c.f. fractals 
have the OSC. 

Much less is known for affine iterated function system. We just know that if the OSC 
is satisfied, we can also choose U to be an open set with non-empty intersection with the 
invariant set |HL08aj . However, we do not know whether Proposition 13.21 holds in affine IFS. 

We can now prove the main theorem in this section using Theorem 12.21 

Theorem 3.4. Let {Tb)beB, {Pb)beB be an affine iterated function system with no overlap as 
in Definition \3.1\ Suppose the invariant measure n admits a frame measure. Then all the 
probabilities pb, b & B must he equal. 

Proof. The result will follow if we can check the absolute continuity assumption in Theorem 
12. 2( this is given in the next lemma: 

Lemma 3.5. Pick two elements b ^ c in B and letn E N. Define fe*^"-* := b + Rb+- ■ ■ + R^^^b 
and similarly for 0*^"^ Let a := i?~"(c''"^ — fe^"-*) and F = t^{X) (i.e. Tf, o ■ ■ • o Tb{X) for n 
compositions) . 

Consider the measure Ta{^\F+a) with the notation as in Definition \2.1\ Then this measure 
is supported on F, it is absolutely continuous with respect to fj, and the Radon-Nikodym 
derivative is constant on F: 

dTa{ii\F+a) ^ pl 
dfi pl 

Proof. It is easy to see that t^{x) = R~"x + R~'^b^'^^ and therefore tJ^{x) + a = t"(x) for any 
X e M*^. This implies that F + a = r"(X), so the measure Ta{fi\F+a) is supported on r^(X). 
Also, we have TfJ""(x) = R'^x — 6^"^. 

For any b in B, we consider a arbitrary Borel set E of r^(X). We note that t^(X) C Tb{X). 
By the fact that fi o r^^ is supported on Tb'{X), the no overlap condition and the invariance 
identity fl3.2p . we get that for all b' ^ b, 

Kry\E)) < fi o r,7^(r,(X) n r,,(X)) < p^,'fi{rbiX) n r,,(X)) = 

and hence for any b in B 

f,{E) = J2Pb'Krb~\E)) = Pbl^{r^\E)) = ■■■= p^irriE)). 

b'eB 
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Now for a Borel subset E of F, we have that E + a is contained in F + a = t"(X) and 
thus 

Ta{fi\F+a){E) = ii{E + a)= p^fiir-'^iE + a)) = + a) - c^) = 

- = p>(r-"(E)) = 4f^{E). 

Pb 

This estabhshes the absolute continuity and also that the density is exactly p^/p^. □ 

Returning to the proof of the theorem, if we have a frame measure with frame bounds A 
and B, then by Theorem 12.21 and Lemma [3.51 we have that 

B 

— > — for all b,ce B and n eN. 
A- p^ 

This implies that all the probabilities pb have to be equal. 

□ 



In the remainder of this section, we focus on affine iterated function systems that do not 
satisfy the no overlap condition. We will prove some general results on M*^ and then apply 
them to special cases in the next section. From the proof of Theorem 13. 4^ we need to explore 
the following two questions: 

(i) Given any Borel measures /x, is the measure Ta{^\F+a) absolutely continuous with 
respect to /i for Borel sets F in the support of /i with positive measure in /i? 

(ii) If /i = /ig, how to estimate /i(r/(X))? 

In answering these questions, we found the results in |HLW01] particularly useful, for the 
case of self-similar invariant measures. Recall that denotes the a-Hausdorff measure. We 
collect their results in the following theorem. 

Theorem 3.6. |HLW01] Let ^ = fi^ be the self-similar measure defined in Definition \3.1\ 
Let R = X^^O for some < A < 1 and orthogonal matrix O. Then 

(i) If li<^W\x, then 

(ii) If ^ C\x o,nd the Radon- Nikodym derivative has an essential upper bound, then 
Pbj < X!^ for all j . 

For the first question, when the measure is self-similar, the following is a simple sufficient 
condition. 

Proposition 3.7. Suppose ^ = fi^ is self-similar and < 7i°'{X) < oo. // the measure 
/i ^ 'H"'\x, then for any Borel sets F in the support of fi and for any a, Ta{fi\F+a) ^ A*- 

Proof. By Theorem l3.6( i). Ti^'lx ^ also. Hence, if C F is a Borel set such that ^{E) = 0, 
then 'W'lxiE) = 0. But F C X, so ^/"(F) = 'H'^\x{E) = 0. As the Hausdorff measure is 
invariant under translations, 'H°'\x{E + a) < 'H°'{E + a) = 0. Hence, by /i ^ 'H°'\x, 

Tail^\F+a)iE) = n{E + an F + a) < n{E + a) = 0. 

But Ta{fJ^\F+a) is supportcd on F, hence we have established the absolute continuity. □ 
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The investigation of the second question is more difficult when there is overlap. For a 
self-affine measure in fl3.2p . we can iterate the invariance identity n times and then identify 
the maps r/, tj such that tj = tj := t. Denote by An the set all equivalence classes under 
this identification, for the compositions of n maps that coincide, and let Pr be the sum of 
the weights in the equivalence class (i.e., for r G An, Pr = J2{Pi '■ '^i = ''"})■ We therefore 
have 

(3.4) = 5Z PTf^°T~^- 

reAn 

Note that if there is no overlap. An = {t/ : / G T,^} and Prj = pi- In this case, /i(rj (X)) = 
p". To extend our results to IFSs with overlap, we introduce the following definition. 

Definition 3.8. Consider the IPS as in Definition 13.11 Given r G An, we define Xr to be 
the fixed point of r if = r(x^). We say that the IPS satisfies the fixed point condition if 
there exists A; > and r G Ak such that the fixed point 

Xr ^ for all r 7^ r, r G Ak- 

The following proposition shows that fixed point condition gives a partial answer to the 
second question. 

Proposition 3.9. Given an IFS and suppose that the fixed point condition is satisfied for 
some /c G N and t E Ak- Then there exists uq such that for all n > Hq, 

/i(r"(X)) = Cp^ 

where C is independent of n. 

Proof. Writing r = tj for some / = ii---ik G Sfc, hi = hk + ■ ■ ■ + BJ^'^h^ and since 
Xr = Ti{xr) = Tf'{xr) for all u, we have 

oo 

n=l 

By ([31]), Xr G X. Moreover, Xr = r"(x^) G r"(X) for all n G N. Since r"(X) and 
t{X), t E Ak, are compact sets and the diameter of r"(X) tends to 0, from the fixed point 
condition, there exists no such that for all n > no, t"(X) fl t{X) = for all r 7^ r and 

T eAk- 

Por all n > uq, using the invariance identity (13. 4p . 

/^(r"(X)) = J2 Pr'Kr'~\r-{X))). 
T'eAk 

Prom the above, we have /i(r'~-'^(r"(X))) = if r' 7^ r. Hence, 

fi{T-{X))=Prfi{T-\T-{X)))=PrKr^-\X)). 

Inductively, Ai(r"(X)) = p;^-"«/i(r""(X)) = Cp"^, where C = p;"<' fi{T'"' {X)) is independent 
of U- □ 
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If we assume that the invariant measure is self-similar and is absolutely continuous with 
respect to the Lebesgue measure, we can use Theorem 11.31 and Proposition 13.91 to obtain the 
following: 

Theorem 3.10. Let n be a self-similar measure which is absolutely continuous with respect 
to the Lebesgue measure supported on X . If fi admits a frame measure then p^ < A'^'^ for all 
T G Ak- Suppose furthermore that the fixed point condition is satisfied for some A; G N and 
T G Ak, then, for these particular k and t, Pr = X'^'^ ■ 

Proof. Since /i ^ we can write d^i = g{x)dx with g is supported on X. As the measure 
is absolutely continuous with respect to the Lebesgue measure, C{X) > 0. By Theorem II. 3[ 
g has finite, positive essential upper and lower bounds on X. By Theorem I3.6( ii) applied to 
f l3.4p (where the expanding matrix now becomes X^O^), Pr < A* for all j. We now establish 
Pr > X'^^. 

Suppose now fixed point condition is satisfied but Pr < A*. By Proposition 13. 9[ we will 
then have for all n > uq with no defined in Proposition 13.91 that. 

But the density g has a positive essential lower bound m > 0, so 

g[x)dx > m > U. 



□ 



C{t-{X)) £(r"(X))y,„(^)' 
This is a contradiction. Hence, Pr = A*. This completes the proof. 



If the fixed point condition is satisfied by words which contain all the digits, then all the 
probability weights are equal. 

Corollary 3.11. Let ^ = fits be a self-similar measure which is absolutely continuous with 
respect to the Lebesgue measure supported on X and assume that fi has a frame measure. 
Suppose there exists a word I in such that I contains all the digits in {1, ... , N} and such 
that the fixed point xj of the map tj does not belong to any of the sets tj{X) for J G S", 
J ^ I . Then all the probabilities pb^ are equal, A*^ = there is no overlap and ^ = £(X)Xx- 

Proof. The condition on xj given in the hypothesis implies that the only word J for which 
Tj = Tj is J = I. So, a I = ii . . . in then p^j = pi = Y[k=i P^i^ ■ From Theorem 13.101 we have 
that pbi < A^ for all i G {1, . . . , N}. Also, since the fixed point condition is satisfied for n 
and Tj, we get that p^j = A'^". But then 



I dn 
k=l 

This implies that p^^^ = X'^ for all /c G {1, . . . , n}. Since all the digits in {1, . . . , N} appear 
among the elements {ii, . . . , zat} we obtain that all the probabilities pb^ are equal to A"'. Since 
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they sum up to 1, this imphes that A*^ = Since also C{X) is positive, X is a self-similar 
tile |LW96aj on M"^. The rest of the statements will then follow. On the other hand, we can 
also prove it directly. 

Since C-{X) is positive, we apply the Lebesgue measure to the invariance identity of the 
attractor to get 

N 

C{X) < ^£(r,,(X)) = NX'CiX) = C{X). 
1=1 

This implies that the sets r^. (X) have overlap of zero Lebesgue measure. Since fj, is absolutely 
continuous, this means that the IFS has no overlap. We can then check that the Lebesgue 
measure on X, rescaled by to get a probability measure, is invariant for the IFS. By 

the uniqueness of the invariant measure we get that ^ = ^(x)^^' '-' 

Remark 3.12. We are not sure whether for any affine IFS there are always fixed points that 
satisfy the conditions in Theorem 13. 101 or Corollary 13. Ill However, the fixed point conditions 
for finite iterations can many times be checked in concrete situations by an algorithm. In 
the next section, we will also see that there are always such fixed points for IFSs on M}. 



4. Iterated function systems on 

We now apply the previous results to some IFSs with overlap to determine whether they 
have frame measures. Although these results can be applied on M'^, we restrict our attention 
to M} and there is no loss of generality to consider, upon rescaling, IFSs with functions 
Tb^{x) = Xx + bi, for < X < 1, i = 1, .., N and 

B = {0 = bi<...<bN = 1 - A}. 

In this case, the self-similar set X is a subset [0, 1]. The self-similar measure with weights 
Pi is the unique Borel probability measure satisfying 

N 

(4.1) /i = ^Pi/ior^;!. 

i=l 



Theorem 4.1. Suppose the measure /i defined in ^4-1^ absolutely continuous with respect 
to W\x and < W{X) < oo. Then 

(i) If fi admits a frame measure, then pi =Pn- 

(ii) If a = 1 (i.e. fi <^ ^\x) and fi admits a frame measure, then pj < X for all j and 
Pi=Pn = a. 

Proof, (i) Note that ti(0) = 0, so the fixed point of ri is 0. On the other hand, Tb-(X) C 
[bi,bi + A]. Hence, the fixed point condition holds for 1=1. Proposition 13.91 implies that 
there exists no such that 

(4.2) KnAX)) = CipI, for all n > hq. 
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Similarly, as T7v(1) = 1, we have 

(4.3) /i(rArn(X)) = C2P^, for all n > hq. 

Now for any n > no, define F = t"(X) and a = 1 — A". Then F + a = TNn{X). By 
Proposition 13.71 Ta{fi\F+a) ^ /U- Let h = dTa{fi\F+a)/dfi. Then by Theorem 12.21 and (14. 2p . 



[ hdf^<^^^Mx)) = ^p-,. 



On the other hand, F + (X) and so 

Ta(/i|F+a)(rin(X)) = fiMX)) = C^pI. 
Combining these, we obtain for all n, 

/PN_\n ^ 

This is possible only if p^r ^ Pi- By reversing the role of 1 and X and letting a = — (1 — A"), 
we obtain pi <pn- 

To prove (ii), from (i) and the given assumption, all the conditions in Theorem 13.101 are 
satisfied. We have pi = pn = A. 

□ 

Roughly speaking, for an absolutely continuous self-similar measure that admits a frame 
measure, near the boundary, the measure must behave like a Lebesgue measure and this can 
only happen when pi = pi^i = A. In the middle part of the attractor, there are overlaps and 
we cannot conclude whether the weights are equal to A. 

However, if now the measure admits a tight frame measure, then Corollary 12.61 applies 
and we can actually solve the Laba-Wang conjecture |LW02] when the measure is absolutely 
continuous. 

Theorem 4.2. Suppose fi defined in ( [//.i| ) is absolutely continuous with respect to the 
Lebesgue measure on X and suppose fj, admits a tight frame measure. Then 

(i) Pi = ■ ■ ■ = Pat = A. 

(ii) A = ^. 

(iii) There exists a > such that V := aB C Z and T> tiles Z. 



Proof. Since ^ = gdx has a tight frame measure, from Corollary 12.61 we have that g is a. 
multiple of a characteristic function, and since fi is supported on the attractor Xg, we have 
that /i = c£|x for some constant c > 0. 

We will prove by induction that pk = X and r;,^. (Xg) fl Tb^i^Xs) has Lebesgue measure zero 
for all i > k. When = 1, we know from Theorem 14.11 that pi = A. From the invariance 
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equation of /i, 

N 

fi{n,{X)) = A/i(X) + J2pA\\nAm- 

i=2 

But /i(r{,^(X)) = c£|x(t6i(X)) = A/i(X), so the equation above implies that /i(r^"T"'^(r;,^ (X))) = 
0. In particular, this shows for all j > 2, /i(rb^(X)) flTb^. (X)) = 0. But since /i is a renormal- 
ized the Lebesgue measure on X, this proves the statement for k = 1. 

Suppose we have proved the statement for alH < — 1. We now consider the set : = 
r{,^r^(X), where n will be chosen later. This has positive Lebesgue measure and is contained 
in X so it has positive measure. From the rescaling we considered, we have X C [0, 1]. 
We have that, for / > k, (recall that bi = 0), 

Ak n n,x c (A"+i[o, 1] + h) n (6, + A[o, i]). 

Since bk < bi for i > k, we can pick n large enough so that this intersection is empty. In 
this case, yu(r^"^^(Afc)) = 0. On the other hand, for alH < — 1, by the induction hypothesis, 
fi{T^^{Ak)) < yu(rj^"'^(rfe^ (X))) = 0. In the invariance equation, we have only the k-th term 
left:' 

fi{Ak) =pfe/i(r^;^(Afc)). 
Again, /x is just the Lebesgue measure, so pk = A. Finally, using the induction hypothesis, 

N 

^K(x)) = A/i(x)+ Pif^K\n,{x))). 

e=k+i 

The no overlap follows in the same way as in /c = 1. 

By induction, we have proved (i). (ii) follows immediately from (i). Finally, we now have 
A~^ = and the attractor X has positive Lebesgue measure. It means that the attractor 
is a self-similar tile on M} [LW96a] . By Theorem 4 in |LW96b] . there exists a > such that 

V = aBcZ. 

To prove that V tiles the integer lattice, we use some known properties of self-similar tiles. 
We will finish the proof in Proposition 14.31 below. □ 

Consider P C Z and #1) = X. Then if the attractor X(= X{N,V)) of the IFS defined 
by Td-(x) = N~^{x + dj) has positive Lebesgue measure, X is a translational tile. A self- 
replicating tiling set of X is a tiling set for X which satisfies 

(4.4) J = NJ®V. 

The direct sum here means that every element t m J can be expressed uniquely as Nt' + d 
for t e J and deV. 

Proposition 4.3. Letr^X^) = j^{x + di), withT) := {dj} C Z and = N. If the attractor 
X of {Tdi} is a self-similar tile on M}, then there exists £ C Z such that V (B S = Z. 
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Proof. This result actually holds for any dimension |Lail2] by some deeper considerations 
from the theory of the self-affine tiles. Here, we give another proof in dimension 1 for 
completeness. 

By translation and rescaling, we can assume P C G P and g.c.d.P = 1. From 
Theorem 3.1 in |LR03j . there exists a unique self- replicating tiling set that is a subset of 
Z (i.e. JT" C Z). In the following, we claim that there exists Q such that J ® Q = The 
proof is the similar to the proof of Theorem 3 in |LW96bj . 

For t G [0, 1) and a finite subset Q in Z, let 

(4.5) Q{t) := {j G Z : t + J G X} and Xg := {t G [0, 1) : g{t) = Q}. 

Since X is compact, Q{t) is a finite set and only finitely many Xg are non-empty. Denote 
these non-empty sets by ^i, ■ ■ ■ , Qm, then from the definitions in (14.51) . 

m m 

[0,l) = U^e.andX=U(Xg^+^,). 

i=i i=i 

Moreover, Xg^ are mutually disjoint. Thus {Xg^ + k : j & {1, . . . , m}. A; G Z} is a partition 
of M; also, since X tiles M by J', this implies that {Xg. + Qj + k : j E {I, . . . , m}, k G Jj} is 
a partition of M. Then, for any j, the set Xg. + Qj tiles Xg. + Z using J'. Hence, 

Xg^ + Z = Xg^ + © J. 

This shows that Z = Qj Q) J . 

Add Q[= Qj) to both sides of (lOIl . 

Z = J©^ = XJ©^©r'. 
This means that V tiles Z by £: := iVJ^ ®Q. □ 

In the end of this section, we apply our results to IFSs with a small number of maps. The 
simplest ones are the Bernoulli convolutions. 

Example 4.4. Let us consider the biased Bernoulli convolution /i = /ip ^ with contraction 
ratio < A < 1 as follows: 

/i = o + (1 - p)/i o Tg^i 
where t\{x) = Xx and T2{x) = Aa; + (1 — A). Let also 

A = {{p, A) : /ip,A < jC} and 5 = (0, 1)^ \ A. 

Denote J-" = {(p. A) : fip^x has a frame measure}. It is known that {(1/2, 1/2?t,) : n G N} is 
contained in J-". We are interested in the question whether these are all the possible elements 
in J-". Concluding from the above theorems, we have 

(i) If < A < 1/2, then the IFS satisfies the open set condition and hence has no 
overlap. This means that if /i has a frame measure, then p = 1/2 by Theorem 13.41 

(ii) If 1/2 < A < 1, there is non-trivial overlap. In this case, p = l/2 = Aby Theorem 
KT[ Hence, we conclude that AnT= {(1/2, 1/2)}. 
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Example 4.5. The purpose of this example is to show how Theorem 13. 101 can be applied to 
the sets tj{X), so that we can check if more general measures /i have a frame measure. Let 

, , 1 , ^ 1 4 , , 1 10 , , 1 2 

n{x) = -X, T2{X) = 3^ + ^3(X) = 3^ + ^' ^4(3;) = 3^+3 

and consider the self-similar measure fi defined as follows: 

1111 
(4.6) /i = 3/i o T-f^ + 6^ ° ^2~^ + 6^ ° ^ 3^ ° 

Then /i is absolutely continuous with respect to the Lebesgue measure on [0, 1], but /x has 
no frame measure. 

Proof. We can rescale the digit of the IFS by a factor 7/2 so that the IFS becomes 

11 1 1 

nix) = -X, T2{x) = -{x + 2), T3{x) = -{x + 5), n{x) = -(x + 7). 

The absolute continuity is completely determined by its mask polynomial 

3 6 6 6 6 

We note that /x is absolutely continuous if for all n G Z \ {0}, there exists k such that 
m(3~^n) = (see |DFW07l Theorem 1.1]) The coefficients q in this theorem will be Cj = Npi 
where Pi are our probabilities and = 3 is the scaling factor, A = 3 and di = hi in the 
notation of |DFW07] . If (7 is a solution to the refinement equation in |DFW07] then n = g dx 
is our invariant measure). To check this condition, write n = ±3^s for some r > and 3 
does not divide s. Let k = r + 1, then 3~^n = ±s/3. This implies that 

m{3-''n) =1(2 + e^^^^s/a ^ ^2^*5^/3 ^ 2e^^"'/^) 
6 

= 1(1 + e^"^'/^ + e^-^^^Z^) = 0. (since 3 does not divide s) 

To see there is no frame measure, we note that we cannot use Theorem 14 . 1 1 since Pi = Pa = ^ 
and probability weights are not equal. Now, we iterate (14. 6p one more time so that /i is the 
invariant measure of the IFS with the following 16 maps (i.e. A2 = {rij : i,j & {1,2,3,4}}): 

ni{x) = |x Ti2{x) = + ^ 1-13(3;) = k^ + m n4.{x) = |x + I 

r2l{x) = ^X + ^ T22(x) = hX + J T23(x) = QX+g^ ^24(0;) = + || 
T3l(a;) = gX + ^ T32(x) = + || T33{x) = + || ^34(2:) = -X + 
T4i{x) = 92^+3 142(3;) = 9^+03 1^43(3;) = 9^+03 ^"44(3;) — gX + 

and the weight for r^j is PiPj. Moreover, it is easy to see that the self-similar set X of this IFS 
is [0, 1]. Consider T23(x), the fixed point X23 = Note that the map that can overlap with 
r23(X) are r22(X) and r24(X). Since r22(X) = [16/63,23/63] and r24(X) = [26/63,31/63], a 
direct calculation shows that 0:23 is not in r22(X) nor in r24(X). Since also T23{X)nTij{X) = 
for all other ij ^ 22 or 24, 0:23 does not belong to all the other Tij{X). In particular, if fi 
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has a frame measure, then Theorem 13.101 apphes which shows that P2P3 = = |, but this 
is not the case since P2P3 = 4s- □ 



5. Concluding remarks on frame measures 

The study of frame measures or Fourier frames for singular measures is intriguing and 
leaves a lot of open problems for us to investigate. In the following, we outline the strategies 
and problems which may be essential towards a full solution for the case of singular measures. 

The main strategy exhibited in this paper is based on the the assumption that measures 
restricted on a subset are absolutely continuous after translations of that subset. We don't 
know whether measures with a frame measure must satisfy this assumption. However, there 
do exist examples for which such translational absolute continuity fails. The following sug- 
gests that singular measures supported essentially on positive Lebesgue measurable sets give 
such examples. 

Example 5.1. Let /i be a measure whose support is exactly [0, 1]. Suppose fi is singular 
with respect to the Lebesgue measure on [0, 1], then there exists F,F + aC [0, 1] such that 
Ta{fi\F+a) is singular with respect to fj,. 

Proof. As the measure is singular with respect to the Lebesgue measure on [0,1], we can 
find a set £^ C [0, 1] such that C{E) > but fi{E) = 0. By decomposing [0, 1] into dyadic 
intervals, we may assume E is in some dyadic interval F = [i2^'"', {i + 1)2^"] for any n. Let 
/ = {x : F + a; C [0, 1]} = [-^2"", 1 - (i + 1)2""]. Note that 



+ x)dx = J J XE+xiy)dxdiJ,{y) = J J Xy-E{.x)dxd^i{y) = J C{{y - E) n I)dn{y). 
As -E C [-{i + 1)2-", -i2-% we have that y - E cl if y E [2"", 1 - 2-"]. 

/ fi{E + x)dx > [ C{E)d^i{y) = £(F)/i([2-", 1 - 2""]) > 0. 
Ji J2-" 

Here, /i([2-", 1 — 2^"]) > because /i is supported on [0,1]. Hence, there exists a such 
that fi{E + a) > 0. To complete the proof, we note that fi{E) = but Ta{fi\F+a){E) = 
fi{E + ad F + a) = ^{E + a) > 0, this shows the singularity of the measures. □ 

There are many measures that satisfy the condition in Example 15.11 In the case of self- 
similar measures, one of the most common examples are the Bernoulli convolutions with 
overlap and with contraction ratio equal to a Pisot number |PSS00j . 

To the best of our knowledge, measures that have a frame measure should distribute mass 
on the support in a uniform way. It is natural to expect that assumption in Theorem 12.21 
should be necessary for the existence of frame measures. In particular, we say that a finite 
Borel measure /i is translationally absolutely continuous if for all Borel sets F in the support 
of /i and /i(-F) > and for all a G M'^, Ta^i\F+a "C /x. 
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Another concept that describes, for a given measure /i, the differences in its local distri- 
bution is the local dimension at points x G supp(/i). Let a > 

K[aj := {x G supp/i : aimiocfiixj := lim exists and equals a\ 

r-i-O log r 

where Br{x) is the ball of radius r centered at x. If x G K{a), it means that for all e > 0, 
we have for all r sufficiently small, 

The standard 1/n-Cantor measure fin has only one local dimension log 2/ log n. If /i„ is 
convolved with a discrete measure of finite number of atoms, it still has only one local 
dimension. On the other hand, it is known that equal contraction non-overlapping self- 
similar measures with unequal probability weights have more than one local dimension. We 
do not know examples of measures that have more than one local dimension and that have 
a frame measure. Heuristically, if there are two local dimensions, the balls around two 
points scale differently which means the mass around those balls is not evenly distributed. 
Combining these observations, we propose the following conjecture: 

Conjecture 5.2. If fi is a measure with a frame measure, then n must be translationally 
absolutely continuous and it has only one local dimension. 

In other words, such a measure has only trivial multifractal structure. On the other hand, 
even if the /i has only one local dimension, we still need to classify the measures for which 
there exists a Fourier frame. In particular, the following is a famous problem: 

(Ql): Does the one-third Cantor measure have a frame measure, Fourier frame or exponen- 
tial Riesz basis? 

It is known that the middle third Cantor measure has no orthogonal spectrum. For some 
recent approaches, in |DHSWl"l] . necessary conditions for the existence of frame spectrum 
are found in terms of the Beurling dimension. It is also shown that all fractal measures 
arising from the iterated function systems with equal contraction ratios admit some Bessel 
exponential sequences of positive Beurling dimension [DHWlla] . However, there is still no 
complete answer to the question. The standard one-third Cantor measure is a measure with 
only one local dimension log 2 / log 3, so the method we used in this paper cannot work. While 
we contend that it is difficult to answer whether the Cantor measure has frame measures or 
not, we can ask the following simpler questions: 

(Q2). Find a singular measure with a Fourier frame but which is not absolutely continuous 
with respect to a spectral measure nor a convolution of spectral measures with some discrete 
measures. 

(Q3) Find a self-similar measure admitting a Fourier frame of the type described in Q2. 
(Q4) If a measure has a frame measure, does it have a Fourier frame? 
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6. An APPLICATION: Gabor orthonormal bases 

In this section, we consider the Gabor system of the form 

g{g, A, J) := {e^-'^-^g{x - p) : A G A, p G J} 

where g e L'^iW^), A, J are discrete sets in M'^. We say that Q{g,A,J') is an orthonormal 
basis if the functions in the system Q{g, A, J') is orthonormal and for all / G L^(M'^), 

(6.1) EEi / me-'''''-^^{^)dx\' = wfwi 

AeA peT 

We also observe that if Q{g,A,J') is a Gabor orthonormal basis of //^(M'^), then for any 
(Ao,Po) £ IR^*^, ^(5'; A — Ao, JT" — po) is also a Gabor orthonormal basis of L'^{M.^). Hence, 
there is no loss of generality to assume (0, 0) G A x JT". 
We recall one proposition due to Jorgensen and Pedersen. 

Proposition 6.1. [JP98] Let fi be a compactly supported probability measure on M'^. Then 
{cx : X & A} is an orthonormal basis on L'^{fi) if and only if 

J2\Kx + X)\'^l. 

AeA 

We will now prove the conjecture in |LW03] when g is non-negative. Our main theorem 
is as follows. 

Theorem 6.2. Let g G L^{R'^) be non-negative function supported on a bounded set f2 with 
positive Lebesgue measure. Let A and J be discrete sets. Suppose that Q{g, A, J') is a Gabor 
orthonormal basis of L'^{M.'^), then 

(i) J' is a tiling set ofQ. 

(ii) \9{x) \ = ^7^Xn(a;) a.e. on Q. 

(iii) {ex : \ E A} is a spectrum of L'^{VL). 

Proof. We divide the proof into three claims. 

Claim 1: Ifg{g,A,J) is complete m L'^{W^), then C{W^ \ \J.p^j{^ + p)) = 0. 

Suppose that C{R'^\[J^^j{Q + t)) > 0, let K C M'^\Ut6j(^^ + t), be such that < C{K) < 
00. Then / = xk, then / is a nonzero function, but 

j f{x)e^'''^-''g{x-p)dx = 

since g{-—p) is supported on Q+p which is disjoint from K. This contradicts the completeness 
of the system. 

Claim 2: If Q{g, A, J') is a Cabor orthonormal basis in L'^{M.'^), then C {{Q+p) (1 {Q+p')) = 
0, for all p ^ p' and p,p' G J . 
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Suppose for some p ^ p', we have > where f2p^p/ = (f2 + p) fl (fi + p'). By the 

orthonormahty of the functions represented by (0,p) and (0,p'), we have 



g{x — p)g{x — p')dx = 0. 



As g is non-negative, g{-—p)g{-—p') = almost everywhere on fi^y. But g{-—p) and g{-—p') 
are supported on VL + p and VL + p' respectively and they are non-zero almost everywhere 
there. This is a contradiction since fipy has positive Lebesgue measure. 

Claim 3: {ex : \ E A} is a spectrum of L'^{\g\'^dx) . 

For any t G M'^, we let ft{x) = g{x)e'^''^^^'^\ Then J = J Ig]"^ < oo. We use this in 
(16 . 1 P and obtain 

^1 f |(7(x)|V"*(*-^)-"rfa;|2 + ^ J2 I / 9{x)g{x-p)e^^'^'-^>'^dx\^ = j \g{x)\Hx = I 

where J [(j'p = 1 follows from the orthonormahty and (0, 0) G A x JT". As g{-)g{- — p) is non- 
zero only on QnQ+p which is of Lebesgue measure by claim 2, we get that g{-)g{- —p) = 
almost everywhere and thus all the integrals in the second sum on the left hand side are 
zero. Hence, 

(6.2) Y.\(\g\'dx)it-X)\'^ j I/IV 

AeA 

This is equivalent to say A is a spectrum of L'^{\g\^dx) by Proposition 16.11 

We can now complete the proof the theorem. Claim 1 and 2 shows that J7 is a tiling set 
of Vl. This proves (i). By Corollary 12.61 and claim 3, \g\ = cxn- As / \g\'^dx = 1 and we can 
see easily that c = (£(i7))^^/^. Hence (ii) holds. Finally (iii) follows immediately from claim 
3. □ 
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